Claims: 



1 . (Currently Amended) A method of determining a relevance rank for each of a plurality of 
pages identified by a search query, the method comprising the steps of: 

determining a content-based relevance rank for each of the pages based on a content of 
each page; and 

adjusting the content-based relevance rank for a selected page from the plurality of p ages 
of each pago based on a link structure of the pages including link rank values from in-coming 
links where the link rank value s are determined- from distributed values of content-hased 
relevance from one or more pag e s that point to the selected p age 

2. (Original) The method of determining a relevance rank as set forth in claim 1 wherein the 
content-based relevance rank for each page is determined from a probability value that a user 
will be on the page in relation to other pages of the identified pages. 

3. (Original) The method of determining a relevance rank as set forth in claim 2 further 
including determining the link rank value for each out-going link from an associated page based 
on a probability of leaving the associated page. 

4. (Original) The method of determining a relevance rank as set forth in claim 3 wherein the 
determining the link rank value step includes distributing the probability of leaving the 
associated page to all out-going links of the associated page weighted by the content-based 
relevance rank of a page referenced by the out-going link. 

5 . (Original) The method of determining a relevance rank as set forth in claim 4 wherein the 
adjusting the relevance rank step includes combining the relevance rank of a page with the link 
rank values of all in-coming links to the page. 

6. (Original) The method of determining a relevance rank as set forth in claim 1 further 
including translating the content-based relevance rank for each page to a staying probability 
value representing a probability that a user will stay on a page. 
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7. (Original) The method of determining a relevance rank as set forth in claim 6 wherein the 
adjusting step includes adjusting the content-based relevance value for a page based on a link 
rank value from all in-coming links to the page. 

8. (Original) The method of determining a relevance rank as set forth in claim 1 further 
including identifying a candidate set of pages in response to the search query. 

9. (Currently Amended) A system for determining a relevance rank for each page of a candidate 
set of pages identified by a search query, the system comprising: 

content analyzer logic for obtaining a content-based relevance rank for each of the pages 
based on a content of each page; and 

a relevance rank analyzer for obtaining a relevance rank for each page where the 
relevance rank for a selected page being obtained by combining the content-based relevance rank 
of the selected page with a link analysis rank from in-coming page links, where the link analysis 
rank being determined from distribu ted values of content-based relevance from one or more 
pages that point to the selected page . 

10. (Original) The system for determining a relevance rank as set forth in claim 9 further 
including link structure logic for obtaining a link structure of the candidate set of pages to 
determine in-coming and out-going page links. 

11. (Original) The system for determining a relevance rank as set forth in claim 10 further 
including a probability logic for determining a staying probability for each page being a 
probability that a user will stay on a given page, and for determining a leaving probability for 
each page being a probability that a user will leave a given page. 

12. (Original) The system for determining a relevance rank as set forth in claim 1 1 further 
including link analysis logic for determining the link analysis rank for each out-going page link 
from the candidate set of pages, where the link analysis rank for an out-going page link from a 
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selected page represents a probability that a user will follow the out-going page link from the 
selected page. 

13. (Original) The system for determining a relevance rank as set forth in claim 12 wherein the 
link analysis logic further includes logic for distributing the leaving probability for the selected 
page to the out-going page links based on a ratio of the content-based relevance rank of child 
pages referred to by the out-going page links. 

14. (Original) The system for determining a relevance rank as set forth in claim 9 further 
including an information retrieval system for identifying the candidate set of pages from a 
network in response to the search query. 

15. (Currently Amended) A system for determining a relevance ranking for pages obtained from 
a network search query, the system comprising: 

link structure logic for obtaining a link structure of the pages which identifies out-going 
links from each of the pages which become in-coming links to other pages; 
a content analyzer for determining a content of each page; 

a content relevance ranking logic for determining a content relevance rank for each page 
based on a content of the page in relation to the network query; 

link analysis logic for determining a link ranking for each of the out-going links for each 
of the pages, the link ranking for a selected pag e representing a probability of leaving m 
associated the selected page by the out-going link; and 

a relevance rank adjuster for determining and adjusting a relevance rank of a page by 
combining the content relevance rank with the link rankings associated to in-coming links for the 
page. 

16. (Original) The system for determining a relevance ranking as set forth in claim 15 wherein 
the relevance rank of each page is represented by a probability of a user being on the page in 
relation to all pages obtained from the search query. 
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17. (Original) The system for determining a relevance ranking as set forth in claim 15 wherein 
the link analysis logic includes logic for determining a total probability of leaving a page and 
distributing the total probability of leaving the page to the out-going links of the page. 

18. (Original) The system for determining a relevance ranking as set forth in claim 17 wherein 
the link analysis logic distributes the total probability of leaving the page in proportion to a 
relevance ranking of a child page referred to by the out-going link. 

19. (Original) The system for determining a relevance ranking as set forth in claim 15 further 
including an information retrieval system for identifying a candidate set of pages from a network 
in response to the network search query. 

20. (Original) A method of ranking a set of candidate pages in response to a search query, the 
method comprising the steps of: 

identifying the candidate pages from a network that potentially match the search query; 

assigning a content-based relevance rank to each candidate page based on a probability 
that a user will stay on a selected candidate page; 

adjusting the content-based relevance rank of each candidate page where the content- 
based relevance rank for a selected candidate page is influenced by a quantity and relevance of 
candidate pages that point to the selected candidate page; and 

ranking the candidate pages based on the adjusted content-based relevance rank. 

21 . (Original) The method of ranking a set of candidate pages as set forth in claim 20 further 
including determining a link value for each out-going link from the candidate pages in 
accordance with a probability that the user will leave a selected candidate page by following a 
selected out-going link. 

22. (Original) The method of ranking a set of candidate pages as set forth in claim 21 wherein 
the probability of following an out-going link from the selected candidate page is a function of 
the relevance of all referred pages and the relevance of the selected candidate page. 
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23. (Original) The method of ranking a set of candidate pages as set forth in claim 20 wherein 
adjusting includes distributing, to the selected candidate page, the quantity and relevance of 
candidate pages that point to the selected candidate page based on a link structure of the 
candidate pages. 

24. (Original) The method of ranking a set of candidate pages as set forth in claim 23 wherein 
the distributing includes determining a link value for a page link as a probability of following the 
page link based on a weighted probability of leaving a page by the page link and a relevance of a 
page being pointed to by the page link. 

25. (Currently Amended) AJffee method of ranking a set of candidate pages as oot forth in claim 
30 in response to a se arch query, the method comprising the steps of: 

identifying the candidate pag es from a network that potentially match the search querv: 

assigning a content-based rel evance rank to each candidate page based on a probability 
that a user will stay on a selected candidate page: 

adjusting the content-base d relevance rank of each candidate page where the content- 
based relevance rank for a selected candidate page is influenced by a quantity and relevance of 
candidate pages that point to the selecte d candidate page, wherein the adjusting includes 
determining, for each candidate page, a probability of a user being on a page in relation to all 
candidate pages, the probability of a user being on a page being set as the adjusted content-based 
relevance rank for that page : and 

ranking the candidate pages based on the adjusted content-based relevance rank . 



26. (New) A method of determining a relevance rank for each of a plurality of pages 
identified by a search query, the method comprising the steps of: 

determining a content-based relevance rank for each of the pages based on a content of 
each page; and 

adjusting the content-based relevance rank of each page based on a link structure of the 
pages including link rank values from in-coming links, the link rank values being based on 
distributing a probability of leaving a selected page from the plurality of pages identified to out- 
going links of the selected page. 
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